SPECIFICATION 



TITLE OF THE INVENTION 
IMAGE FORMING DEVICE, IMAGE FORMING PROGRAM, COMPUTER 
5 READABLE RECORDING MEDIUM ON WHICH THE PROGRAM IS RECORDED, 

AND IMAGE FORMING METHOD . 

[0001] This application is based on Japanese Patent 

Application No. 2002-372354 filed on December 24, 2002, and 
10 2003-117132 filed on April 22, 2003, the contents of which 
are hereby incorporated by reference, 

BACKGROUND OF THE INVENTION 

15 Field of the Invention: 

[0002] The invention relates to an image forming device, 
in particular, an image forming device for receiving a document 
file and forming images of said document file, wherein said 
document file contains objects for displaying a part or all 

20 of the contents of each page of the document and being capable 
of lining up in the file regardless of the order of said contents 
displayed in said document. 

Description of Related Art: 



- 1 - 



[0003] A personal computer ("PC") is capable of 

transmitting a document file stored in, for example, a hard 

disk to a printer via a network such as LAN. . 

♦ 

[0004] In this case, the document file is transmitted after 
5 being converted into print data described in a 
printer-recognizable PDL (Page Description Language) such 
as PS (PostScript®) . 

[0005] On the other hand, PDF (Portable Document Format) 
files are widely used being distributed over the Internet 

10 as a type of document file that can be reproduced in the same 
style as the original document regardless of the types of 
the OS (Operating System) or application . A PDF file contains 
objects for displaying a part or all of the contents of each 
page of a document, wherein said objects can line up within 

15 the file not necessarily according to the order of the contents 
displayed in the document and the document structure can be 
analyzed by referring to the positional information of said 
. object within the file, the information about which objects 
are used to display which contents of each page, and the like. 

20 [0006] In the meanwhile, a PDF file may contain several 
hundreds of data. When such a large PDF file is converted 
into print data by a PC, the load on the PC can be enormous 
due to the reason that it takes a long time to convert, requires 
a complicated process, it takes a long time to transmit the 



- 2 - 



data as the data size increases as a result of the conversion, 
etc. In order to lighten the PC's load, printers that are 
capable of directly printing a PDF file transmitted directly 
from a PC without the conversion ("PDF direct printing") have 
5 been proposed. 

[0007] However/ since a PDF file contains objects for 
displaying the contents of each page lining up in the file 
regardless of the order of said contents displayed in a document 
and also the reference information of the objects' positions 

10 in the file is located at the end of the file, a printer cannot 
start printing until after the entire PDF file is received. 
Consequently, such a printer sometimes ends up being unable 
to print a PDF file as it cannot receive the entire file due 
to the limitation of its memory capacity (usable capacity 

15 or vacant capacity) in some cases. 

[0008] In order to cope with this problem, devices that 
are capable of modifying and reconstituting the contents of 
a PDF file in order to display the data in the order of receipt 
without having to receive the entire PDF file have been proposed 

20 (USP6,067,553) . 

[0009] However, in case of the abovementioned device, it 
still requires a complicated process for reconstituting a 
PDF file on the transmission side, such as a PC, prior to 
the file transfer. Therefore, the technology in the above 
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device has a problem that it does not reduce the load on the 
PC compared to converting PDF files into print data described 
in PDL such as PS. Moreover, the abovementioned technology 
is basically a technology of displaying on display units so 
5 that it does not take much consideration in printing on 
printers . 

SUMMARY OF THE INVENTION 
[0010] The present invention was made in order to solve 

10 the abovementioned problem of the prior art and is intended 
to provide an image forming device capable of directly 
receiving document files such as PDF files and forming images 
even if the memory device's usable capacity is limited. 
[0011] Said objective of the present invention can be 

15 accomplished by the following means: 

[0012] (1) An image forming device for receiving a 

document file and forming images of said document file, wherein 
said document file contains objects for displaying a part, 
or all of the contents of each page of the document and being 

20 capable of lining up in the file regardless of the order of 
said contents displayed in said document, comprising: a 
receiving unit for successively receiving constituent data 
of said document file; a storing unit for successively storing 
said objects contained in said constituent data received by 
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said receiving unit; a judging unit for judging whether all 
objects necessary for displaying a specific page are stored 
in said storing unit ; and an image forming unit for forming 
images of said specific page when it is judged by said judging 
5 unit that all objects necessary for displaying said specific 
page are stored in said storing unit. 

[0013] (2) An image forming program for receiving a 

document file and forming images of said document file, wherein 
said document file contains objects for displaying a part 

10 or all of the contents of each page of the document and being 
capable of lining up in the file regardless of the order of 
said contents displayed in said document, said image forming 
program causing an image forming device to execute : a receiving 
step for successively receiving constituent data of said 

15 document file; a storing step for successively storing into 
a storing unit said objects contained in said constituent 
data receivedby said receiving step; a judging step for judging 
whether all objects necessary for displaying a specific page 
are stored in said storing unit; and an image forming step 

20 for forming images of said specific page when it is judged 
by said judging step that all objects necessary for displaying 
said specific page are stored in said storing unit. 
[0014] (3) A computer readable recording medium on which 
the image forming program as set forth in (2) is recorded. 
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[0015] (4) An image forming method for receiving a 

document file and forming images of said document f ile, wherein 
said document file contains objects for displaying a part 
or all of the contents of each page of the document and being 
5 capable of lining up in the file regardless of the order of 
said contents displayed in said document, comprising: a 
receiving step for successively receiving constituent data 
of said document file; a storing step for successively storing 
into a storing unit said objects contained in said constituent 

10 data receivedby said receiving step; a judging step for judging 
whether all objects necessary for displaying a specific page 
are stored in said storing unit; and an image forming step 
for forming images of said specific page when it is judged 
by said judging step that all objects necessary for displaying 

15 said specific page are stored in said storing unit. 

[0016] (5) An image forming device for receiving a 

document file and forming images of said document file, wherein 
said document file contains objects for displaying a part 
or all of the contents of each page of the document and being 

20 capable of lining up in the file regardless of the order of 
said contents displayed in said document, comprising: a 
receiving unit for successively receiving constituent data 
of said document file; a storing unit for successively storing 
said objects contained in said constituent data received by 
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said receiving unit; an image forming unit for forming images 
of said objects stored in said storing unit either singly 
or in combination of two or more of them regardless of the 
order displayed in said document. 
5 [0017] (6) An image forming program for receiving a 

document file and forming images of said document file, wherein 
said document file contains objects for displaying a part 
or all of the contents of each page of the document and being 
capable of lining up in the file regardless of the order of 

10 said contents displayed in said document, said image forming 
program causing an image forming device to execute : a receiving 
step for successively receiving constituent data of said 
document file; a storing step for successively storing into 
a storing unit said objects contained in said constituent 

15 data received by said receiving step; an image forming step 
for forming images of said objects stored in said storing 
unit either singly or in combination of two or more of them 
regardless of the order displayed in said document. 
[0018] (7) A computer readable recording medium on which 

20 the program as set forth in (6) is recorded. 

[0019] (8) An image forming method for receiving a 

document file and forming images of said document file, wherein 
said document file contains objects for displaying a part 
or all of the contents of each page of the document and being 
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capable of lining up in the file regardless of the order of 
said contents displayed in said document, comprising: a 
receiving step for successively receiving constituent data 
of said document file; a storing step for successively storing 
5 into a storing unit said objects contained in said constituent 
data received by said receiving step; an image forming step 
for forming images of said objects stored in said storing 
unit either singly or in combination of two or more of them 
regardless of the order displayed in said document. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0020] Fig, 1 is a block diagram showing the entire 

constitution of an image processing system using an image 
forming device according to a first embodiment of the present 
15 invention. 

[0021] Fig. 2 is a block diagram showing the constitution 
of a printer 10A. shown in Fig. 1. 

[0022] Fig. 3 is a block diagram showing the constitution 
of a PC 20A shown in Fig. 1. 
20 . [0023] Fig. 4 is a diagram for illustrating a typical PDF 
file. 

[0024] Fig. 5 shows a sample of the PDF file. 

[0025] Fig. 6 is a flowchart showing the procedure of image 

processing by means of PC 20A. 
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[0026] Fig. 7 is a flowchart showing the procedure of image 
forming process by means of printer 10A. 

[0027] Fig. 8 is a flowchart showing the procedure of image 
forming process by means of printer 10A. 
5 [0028] Fig. 9 is a flowchart showing the procedure of data 
storing process by means of printer 10A. 

[0029] Fig. 10 is a flowchart showing the procedure of 
outputting process of pages that can be outputted by means 
of printer 10A. 

10 [0030] Fig. 11 is a diagram showing an example of offset 
information control table. 
. [0031] Fig. 12 is a. diagram showing an example of page 
information control table. 

[0032] Fig. 13 is an example of information contained in 
15 a typical object transmission request. 

[0033] Fig. 14 is a flowchart showing the procedure of image 
forming process of a printer 20B concerning a second embodiment 
of the present invention. 

[0034] Fig. 15 is a flowchart showing the procedure of image 
20 forming process by means of printer 20B. 

[0035] Fig. 16 is a flowchart showing the procedure of image 
forming process by means of printer 20B. 

[0036] Fig. 17 is a diagram showing the structure of a PDF 
file 42 which is transmitted to printer 20B by a PC 10B. 
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[0037] Fig. 18 is a diagram showing the output result of 
printer 20B when printer 20B does not cause any memory overflow 
while receiving PDF file 42 from PC 10B. 

[0038] Fig. 19 is a diagram showing the registration status 
5 of an object information table when printer 20B causes a memory 
overflow while receiving PDF file 42 from PC 10B. 
[0039] Fig. 20 is a diagram showing the registration status 
of an object information table when printer 20B causes a memory 
overflow while receiving PDF file 42 from PC 10B. 
10 [0040] Fig. 21 is a diagram showing the registration status 
of an object information table when printer 2 0B causes a memory 
overflow while printer 20B is receiving PDF file 42 from PC 
10B. 

[0041] Fig. 22 is a diagram showing the registration status 
15 of an object information table when printer 20B causes a memory 
overflow while printer 20B is receiving PDF file 42 from PC 
10B. 

[0042] Fig. 23 is a diagram showing the output result of 
printer 20B when printer 20B causes a memory overflow while 
20 receiving PDF file 42 from PC 10B. 

[0043] Fig . 24 is a flowchart showing the procedure of image 
forming process of a printer 20C concerning a second embodiment 
of the present invention. 

[0044] Fig. 25 is a flowchart showing the procedure of image 
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forming process by means of printer 20C. 

[0045] Fig. 26 is a flowchart showing the procedure of image 
forming process by means of printer 20C. 

[0046] Fig. 27 is a flowchart showing the procedure of image 
5 forming process by means of printer 20C. 

[0047] Fig. 28 is a diagram showing the registration status 
of an object information table when printer 20C causes a memory 
overflow while printer 20B is receiving PDF file 42 from PC 
10B. 

10 [0048] Fig. 29 is a diagram showing the registration status 
of an object information table when printer 20C causes a memory 
overflow while printer 20B is receiving PDF file 42 from PC 
10B. 

[0049] Fig. 30 is a diagram showing the registration status 
15 of an object information table when printer 20C causes a memory 
overflow while printer 20B is receiving PDF file 42 from PC 
10B. 

[0050] Fig. 31 is a diagram showing the output result of 
printer 20C when printer 20C causes a memory overflow while 
20 receiving PDF file 42 from PC 10B. 

[0051] Fig. 32 is a diagram for illustrating the output 
result of memory overflow of a printer 20D according to a 
third embodiment of the present invention. 

[0052] Fig. 33 is a diagram for illustrating the output 
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result of memory overflow of a printer 20E according to a 
fourth embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 [0053] The embodiments of the present information will be 
described below with reference to the accompanying drawings. 
[0054] Fig. 1 is a block diagram showing the entire 

constitution of an image processing system using an image 
forming device according to a first embodiment of the present 

10 invention. As shown in Fig. 1, the image forming process 
system according to the present embodiment is equipped with 
. a PC 10A as an image forming device as well as a printer 20A 
as an image forming device, which are connected communicably 
with each other via a network 30. 

15 [0055] The types and the number of equipment to be connected 
to the network are not limited to those shown in Fig . 1 . Also, 
PC 10A and printer 20A can be connected directly (local 
connection) without recourse to network 30. 
[0056] Fig. 2 is a block diagram showing the constitution 

20 of PC 10A shown in Fig. 1. As shown in Fig. 2, PC 10A contains 
a CPU 101 for controlling the entire device and executing 
various computations, a ROM 102 for storing programs and data, 
a RAM 103 for storing the program and the data temporarily 
as a working area, a hard disk 104 as an external memory unit 
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for storing various programs and data, a display unit 105 
such as a liquid crystal display for displaying various 
information, an input unit 106 consisting of a keyboard, a 
mouse, etc., for entering various instructions, and a network 
5 interface 107 such as a LAN card for connecting to the network 
30, all of which are interconnected via a bus net 108 for 
exchanging signals. 

[0057] Fig. 3 is a block diagram showing the constitution 
of printer 20A shown in Fig. 1. As shown in Fig. 3, printer 

10 20A contains a CPU 201, a ROM 202, a RMA 203, an operating 
unit 204, a printing unit 205, and a network interface 206, 
all of which are interconnected by a bus 207 for exchanging 
signals. Of the constituting elements of printer 20A, those 
that have the identical functions as the constituting members 

15 of the PC 10A are not described here to avoid duplications. 
[0058] RAM 203 can store the data received from PC 10A 
temporarily. ROM 202 can store font information concerning 
fonts of characters. Printer 20A can be equipped with a hard 
disk as an external memory unit for storing various programs 

20 and data. Operating panel 204 is used for displaying various 
information and entering various instructions. Printing 
unit 205 prints various data on a recording medium such as 
paper using a known image forming process such as an electronic 
photography type process. 
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[0059] Network 30 consists of a LAN based on standards such 
as Ethernet®, Token Ring, FDDI, etc., and a WAN consisting 
of LANs connected by a dedicated line. 

[0060] PC 10A and printer 20A can contain constitutional 
5 elements other than those described above, or may not include 
a portion of the abovementioned elements. 

[0061] In an image, processing system according to the 
present embodiment, it is possible to use as the data 
communication protocol between PC 10A and printer 20A a 

10 particular protocol that is capable of bi-directional 
communications can be established for each job, and is capable 
of transmitting an arbitrary portion of the data in a. file, 
for example, Raw (TCP/IP 9100), LPR (Line Printer Remote), 
IPP (Internet Printing Protocol), etc. However, it is also 

15 possible to use a proprietary protocol. 

[0062] In an image processing system according to the 
present embodiment, both conventional printing and PDF direct 
printing are executable. If the conventional printing is in 
process , a file being processed for printing is first converted 

20 into print data described in a page description language by 
the printer driver of PC 10A and then is transmitted to printer 
2 OA. On the other hand, if the PDF direct printing is in process, 
a PDF file being processed for printing is, without being 
converted into print data by PC 10A, transmitted from PC 10A 
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to printer 20A by means of the PC lOA's dedicated software. 

With reference to the present embodiment , the process of PDF 

direct printing, which is the main feature of the invention, 

will be described below. 
5 [0063] Next, the structure and the analyzing method of a 

typical PDF file will be described with reference to Fig. 

4 and Fig. 5. Fig. 4 is a diagram for describing the 

constitution of a typical PDF file, and Fig. 5 is a sample 

of PDFfile. Fig. 4andFig. 5 are preparedusing "PDFRef erence 
10 Third Edition Adobe Portable Document Format, Version 1.4" 

(Adobe Systems Incorporated) as a reference. 

[0064] As can be. seen from Fig. 4 and Fig. 5, a typical. 

PDF file 41 consists of a header 411, a body 412, a correlation 

reference table 413, and a trailer 414. 
15 [0065] The header 411 contains a comment that starts with % . 

From the header 411 shown in Fig. 5, one can see that the 

file's format is PDF, and the version (1.4 in this case) of 

the PDF specification.. 

[0066] Body 412 consists of a. plurality of objects (objects 
20 1 through 6 in case of Fig. 5) . The objects are individual 
elements that constitute a document. 

[0067] For example, the first object 1 is defined by the 
description from "10 obj" to "endobj" and other objects are 
also defined in a similar manner. Here, the first numeral 
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and the second numeral in "10 ob j " represent the (ID) number 
and the generation number of an object. 

[0068] Objects can be a catalog object, page list object, 
page object, content object, resource object, font object, 
5 font information object, etc. 

[0069] A catalog object is an object that serves as a route 
for object hierarchical structure of the PDF file. In a 
catalog object, the "/Type" attribute of the object is 
"/Catalog" and a page list object is referenced by the "/Pages" 
10 attribute. 

[0070] . The page list object is an object having a page list 
of the PDF files referenced by the catalog ob j ect . The " /Type" 
attribute of the page list object is "/Pages" and shows the 
number of page objects contained in said PDF file, i.e., the 

15 number of pages of said PDF file with the help of the "/Count" 
attribute. Also, each page object is referenced to and the 
page order of each page object, i.e., the page number of the 
document which the page being indicated by each page object 
corresponds to, is indicated as well with the help of the 

20 "/Kids" object. 

[0071] The page object is an object that describes 

information necessary to constitute a specific page 
referenced by the page list object. The "/Type" attribute 
of the page object is "/Page" where the content object is 
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referenced by the "/Contents" attribute. 

[0072] The content object is an object that contains the 
contents of a specific page referenced by the page object, 
i.e., an object that includes contents stream where 
5 instructions and data for displaying characters, graphics 
and images are written. In other words, the content object 
contains data for displaying characters, graphics and images, 
i.e., text data, vector data, raster data and the like, as 
well as a coordinate system specifying positions and sizes 

10 , of the characters, graphics and images, and various 
instructions such as an instruction for color designations. 
[0073] The resource project is an object that describes 
information defining the operator, font, color space used 
in the specific page referenced by the page object, and 

15 information on images, patterns, etc., common to multiple 
pages, whereas the font object is an object that describes 
the font definition and the font information object is an 
object that describes geometric information such as the width, 
height, etc. of the font. 

20 [0074] In Fig. 5, an object 1 is a catalog object, an object 
3 is a page list object ( in case of Fig . 5, the document consists 
of a single page) , an object 4 is a page object, an object 
5 is a content object, and an object 6 is a resource object. 
[0075] Correlation reference table 413 is reference 
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information that indicates the position of the object within 
a PDF file. The position of each object is indicated by an 
offset in correlation table 413. The offset is the number 
of bytes that exist between the head of the file and the head 
5 of the data in attention. This makes it possible to access 
the objects lined up in body 412 at random. Correlation 
reference table 413 starts with a key word named "xref" in 
the PDF file. 

[0076] Trailer 414 is information to be accessed at the 
10 startup of the PDF file analysis. More particularally , the 
location information of correlation reference table 413 in 
the PDF file and the number of an object that needs to be 
referenced first (a root object to be the root of the 
hierarchical structure, i.e., a catalog object) will be 
15 describedin trailer 414 . Inother words, the number indicated 
next to "startxref" is the offset of correlation reference 
table 413 and the route object is indicated by the "/Root" 
attribute. Also, the "/Size" attribute indicates the number 
of objects existing in the file including the first entry 
20 (the ID number of the object is "0") of correlation reference 
table 413 . Trailer 414 exists in the end of the file and starts 
with a row that includes a key word named "trailer." 
[0077] The device for analyzing a PDF file, when it analyzes 
typical PDF file, analyzes trailer 414 that exists at the 



end of the file first, and then analyzes correlation reference 
table 413. Based on the information obtained in these analyses , 
it can analyze the contents of the page described in body 
412. The object contains the number of another object where 
5 the data that is required next is described. Consequently, 
by tracing the number of the object required next, the total 
analysis of the PDF file becomes possible. Therefore, the 
objects can be described in the body of the PDF file in an 
arbitrary order and consequently be arranged in the file in 

10 an order regar the order in the document. 

[0078] Next, the outline of the operation of the image 
. processing system in the present embodiment will be described. 
Fig. 6 is a flowchart showing the image process of PC 10A 
according to this embodiment. The algorithm shown in the 

15 flowchart of Fig. 6 is stored as a program in a memory unit 
such as a hard disk 104 of PC 10A and executed by CPU 101. 
[0079] Before the user instructs a PDF direct printing 
execution on PC 10A, an initial setup is performed. The 
initial setup includes the setup of the output printer and 

20 the setup of the printing condition. The output printer and 
the printing condition are set up based on the user' s operation 
through input unit 106. The printing condition included the 
attributes related to the printing order of the page. More 
particularally, the printing condition includes, for example, 
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the number of copies to be printed, the instruction for single 
side or double side printing/ the instruction for collation 
in order to make it possible to output by each copy, and the 
instruction for normal order printing (printing successively 
5 from the first page toward the last page of the file) or not 
necessarily requiring normal order printing. However, the 
printing condition may include other attributes or omit a 
portion of the above mentioned attributes. The printing 
condition can also be set up on printer 20A through operating 

10 panel unit 104. 

[0080] After the initial setup is completed, PC 10A accepts 
the user's execution instruction for PDF direct printing of. 
the PDF file (S101) . An icon for the application program file 
of the PDF direct printing is displayed on the desktop of 

15 PC 10A. The user can specify the PDF direct printing by 
activating the application program by dragging and dropping 
the PDF file to be printed on said icon. The execution of 
the PDF direct printing can be specified by other means. . 
[0081] Next, the session between PC 10A and destination 

20 printer 20A is established automatically (S102) . The session 
is maintained until it is closed in a step S113, which is 
to be described later. 

[0082] The PDF file for the PDF direct printing is 

transmitted to printer 20A (S103) . At this time, PC 10A 
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transmits the PDF file as is without processing it at all. 
The preset printing condition is also transmitted to printer 
20A. 

[0083] The transmitted PDF file's path is recorded on the 
5 queue after the PDF file is transmitted (S104) . The path is 
a character string indicating the file's storage place and 
includes the names of the drive and the directory where the 
file is stored. The queue is a temporary storage area of the 
path for the PDF direct printing. 

10 [0084] In step S105, a judgment is made as to whether a 
session close request, which is a request forclosinga session, 
is received from printer 20A. If a session close request . is 
received (S105: Yes), the program advances to step S112. 
[0085] If a session close request is not received (S105: 

15 No) , a judgment is made as to whether a transmission request 
for the specified object is received from printer 20A (S106) . 
If no object transmission request is received (S106: No), 
the program returns to step S105. 

[0086] When an object transmission request is received 
20 (S106: Yes), a PDF file containing said object is searched 
(S107) . At this point, the path located at the head of the 
queue is referenced and the search for the PDF file designated 
by the path is performed. Then, a judgment ismade as to whether 
the searched PDF file exists (S108) . 
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[0087] If the PDF file is found (S108: Yes) , the requested 
object is extracted from said PDF file and transmitted to 
printer 20A (S109) , and returns to step S105. The object 
transmission request from printer 20A contains the offset 
5 and size information of said object as mentioned later. 
Therefore, the extraction of the object from PDF file is 
performed based on the information of the offset and size. 
[0088] On the other hand, if the searched PDF file is not 
found (S108: No), a specified error display is displayed on 
10 display unit 105 to notify the user that an error occurred 
(S110) . Next, a job cancel request, which is a request for 
canceling the job of said PDF direct printing, is transmitted 
to printer 20A (Sill) . 

[0089] In step S112, the path located at the head of the 
15 queue is deleted to close the session being held (S113) . 

[0090] Next, the image forming process in printer 20A will 
be described below referring to Fig. 7 through Fig. 10. The 
algorithm shown in the flowcharts of Fig. 7 through Fig. 10 
is stored as a program in a memory unit such as a ROM 202 
20 of printer 20A and executed by CPU 201. 

[0091] First, printer 20A initializes the tables shown in 
Fig. 11 and Fig. 12 used in this application (S201) . Fig. 
11 shows an offset information control table for controlling 
the offset of each object, and Fig. 12 is a page information 
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control table for controlling the object numbers related to 
each page. The contents of these tables and how they are used 
will be described later. 

[0092] When the initialization of the tables is completed, 
5 printer 20A receives PDF files transmitted from PC 20A in 
sequence and analyzes the received data (S202) . 
[0093] In step S203, a judgment is made as to whether the 
received data is a job cancel request. If it is a job cancel 
request (S203: Yes), the job for conducting said PDF direct 
10 printing is cancelled (S204), and terminates the execution 
of the application. If it is not a job cancel request (S203: 
No) , the program advances to step S205. 

[0094] In step S205, a judgment is made as to whether the 
received data is at the head of the object. If it is at the 

15 head of the object (S205: Yes) , the program advances to step 
S206; if not (S205: No), it advances to step S207. 
[0095] In step S206, the offset of the object in attention 
is recorded. The offset of said object is obtained by counting 
the number of bytes existing between the head of the file 

20 and the head of said object . More particularally, the number 
of the corresponding object and its offset are recorded on 
the offset information control table as shown in Fig. 11. 
The deletion flag shown in Fig. 11 is a flag that turns to 
"1" when the deletion of a specific object is completed in 
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step S303 to be described later. 

[0096] In step S207, a judgment is made as to whether the 
received data is a page object. If it is a page object (S207: 
Yes), the program advances to step S208; if not (S207: No), 
5 it advances to step S209. 

[0097] In step S20 8, the page information of the page object 
in attention is recorded. More particularally, the page 
object number and the object number necessary for constituting 
the corresponding page are extracted from the page object 
10 in attention, and are recorded in the page information control 
table as shown in Fig. 12. 

[0098] In step S209, a judgment is made as to whether the 
received data is a page list object. If it is a page list 
object (S209: Yes), the program advances to step S210; if 

15 not (S209: No), it advances to step S211. 

[0099] In step S210, the page number information of the 
page list ob j ect is recorded . More particularally, the number 
of each page object and the page number corresponding to said 
page object are obtained by analyzing the page list object, 

20 and are recorded on the page information control table as 
shown in Fig. 12. 

[0100] As a result of the processing in steps S208 and S210, 
columns other than the output flag column on the page 
information control table. are made. The output flag shown 
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in Fig. 12 is a flag which turns to "1" when a page complete 
with all the necessary objects is outputted to printing unit 
205. 

[0101] Since each cell of the offset information control 
5 table and the page information control table is filled up 
as each object is analyzed, each piece of information is not 
necessarily displaced in the order of object numbers or the 
order of pages (refer to Fig. 11 and Fig. 12) . However, it 
is possible to control in such a way that information is laid 

10 out in the order of object numbers in the offset information 
control table, or information is laid out in the order of 
pages in the page information control table. 
[0102] In step S211, the data storage process is performed. 
In other words, a storage process is conducted for data that 

15 are neither page ob j ect nor page list ob j ect among the received 
data . 

[0103] As shown in Fig. 9, the received data is stored in 
the. prescribed storage area of memory (RAM 203) in the data 
storage process so long as it is possible to store it (S301) . 
20 [0104] Next, a judgment is made as to whether the usage 
amount of the memory unit has exceeded the prescribed limit. 
In this case, a judgment is made whether a memory overflow 
has occurred (S302) . A memory overflow is a condition where 
the specific storage area of the memory is filled up with 
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data and is not capable of storing data anymore . The specified 
limit storage amount does not necessarily correspond to the 
full usage of the specific storage area of the memory, but 
also can be set up arbitrarily to any ceiling such as 80% 
5 of the full capacity. 

[0105] If amemory overflow occurs (S302 : Yes) , the specific 
object already stored in the memory is deleted (S303) . This 
makes it possible to secure a vacant space for storing an 
object which has not been stored, thus guaranteeing a more 
10 secure way of storing PDF files. It is possible to avoid 
wasting the process time that may otherwise caused by frequent 
deletion processes by deleting a specif ied obj ect (s ) only 
when a memory overflow occurs. 

[0106] The specific object to be deleted is an object that 
15 is not necessary for output processing of another page whose 
output process has not been completed, among objects that 
constitute a page whose output process for outputting it to 
printing unit 205 (refer to S213) is completed. This makes 
it possible to prevent the deterioration of the speed of the 
20 PDF direct printing by preventing any disturbance to the output 
process of other pages. The specified object to be deleted 
is not limited to the abovementioned object, but can be any 
other object that has a large data size. Also, the object 
that constitutes the first page among the pages whose output 
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processes have not been completed should preferably be 
exempted from the target of deletion. It is because such a 
page should be outputted and printed quickly. It can also 
be constituted in such a way that multiple conditions are 
5 set up for selecting the objects to be deleted and a priority 
order is set up for the selection conditions so that the process 
is to be executed in sequentially according to said multiple 
selection conditions until no more memory overflow occurs. 
[0107] In the present embodiment, printer 20A deletes the 

10 specified object only when a memory overflow occurs as 
described above. However, it can also be constituted in such 
a way as to delete the object whose process for output to 
printing unit 205 (refer to S213) is completed regardless 
of whether a memory overflow occurs, unless it is required 

15 for the output process of another page whose output process 
has not been completed. 

[0108] The deletion flag concerning the. object whose 

deletion process is completed is set to "1" in the offset 
information control table shown in Fig. 11. 
20 [0109] After .the deletion of the specified object (S303) , 
the program returns to step S301, and data storage is executed 
for the data that was not stored due to a memory overflow. 
[0110] On the other hand, if there is no memory overflow 
(S302: No), the program returns to the flowchart of Fig. 7 
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and Fig. 8. 

[0111] In step S212 of Fig. 8, a judgment is made as to 
whether there is any page that can be outputted to printing 
unit 205. In other words, a judgment is made as to whether 
5 all the objects that are needed to constitute a certain page 
are stored. 

[0112] At this point, the offset information control table 
of Fig. 11 and the page information control table of Fig. 
12 are referenced. More particularally, a judgment is made 

10 as to whether a page that has not been outputted (a page whose 
output flag shown in Fig. 12 is "0"), for which all the 
constituent objects (an object number column shown in Fig. 
12) are stored, exists. A case where "all the constituent 
objects are stored' 7 means a case where the numbers and offsets 

15 of the corresponding objects are stored in the offset 
information control table shown in Fig. 11 and the deletion 
flag is "0." 

[0113] If it is judged that a page ready for output exists 
(S212: Yes), the output process for said page is performed 
20 (S213) . 

[0114] As shown in Fig. 10, a judgment is made as to whether 
the normal order printing is specified by referring to the 
preset printing conditions (S401) and, if the normal order 
printing is not specified (S401: No) , i.e. , if it is instructed 
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that printing does not necessarily have to be in the normal 
order, the page judged to be ready to be outputted to printing 
unit 205 in step S212 is outputted to printing unit 205 after 
rasterizing (S402) and is printed on paper. The output flag 
5 on the page information control table is then set to "1" for 
the page outputted in step S402. Therefore, it is possible 
to print a specific page when said page is ready to be outputted 
as a result of the fact that all the objects that constitute 
said page are stored although the entire PDF file has not 

10 been received. 

[0115] On the other hand, if the normal order printing is 
-specified (S401: Yes) , a judgment is made as to whether the 
headpage amongpages, whichhave not been outputted toprinting 
unit 205, is ready for output by referring to the tables of 

15 Fig. 11 and Fig. 12 (S403) . 

[0116] If the head page among the pages that are yet to 
be outputted is ready for output (S403: Yes), said page is 
outputted to printing unit 205 after rasterizing (S404 ) , and 
is printed on paper. The output flag on the page information 

20 control table is then set to "1" for the page outputted in 
step S404. Therefore, it is possible to print the head page 
among the pages that are yet to be outputted, when said page 
becomes ready for output without having to wait for the entire 
PDF file to be delivered. Thus, the normal order printing 
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is realized. After outputting said page to printing unit 205, 
the program returns to step S403. On the other hand, if the 
head page among the pages yet to be 'out-putted is not ready 
for output (S403: No), the program returns to the flowchart 
5 of Fig. 8. 

[0117] If it is judged that no page is ready for output 
in step S212 of Fig. 8 (S212: No), a judgment is made as to 
whether the object deleted in step S303 is necessary (S216) . 
If it is shown by referencing the offset information control 

10 table shown in Fig. 11 that no page is ready for output because * 
the specific object was deleted (the deletion flag is "1") 
in step S303, it is judged that the deleted object is necessary. 
If the deleted object is not necessary (S216: No) , the program 
returns to step S202 of Fig. 7. 

15 [0118] If the deleted object is necessary (S216: Yes), a 
transmission request for the deleted object is transmitted 
to PC 20A, which is the source of transmission of the PDF 
file (S217) . Thus, the PDF. file printing becomes more secure . 
[0119] At this point, printer 20A calculates the data size 

20 of the object being requested from the offset of the object 
being requested and the offset of the object that is to be 
displaced next in the file by referring to the offset 
information control table shown in Fig. 11. Printer 20A 
transmits to PC 20A the transmission request for the object 
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that contains the offset and size of the object being requested. 
Fig. 13 is an example of information contained in a typical 
object transmission request. The object transmission 
request may contain other information such as the number of 
5 the object being requested and the IP address of printer 20A 
to which the object is to be outputted. The process of printer 
20A returns to step S202 of Fig. 7 after requesting the deleted 
object. 

[0120] In step S214, a judgment is made as to whether all 
10 the pages of the PDF file are outputted to printing unit 205 
(S214 ) . If all the output for all the pages is not yet completed 
(S214: No), the program returns to step.S202 of Fig. 7/ and 
the above process is repeated. 

[0121] On the other hand, if the output for all the pages 
15 is completed (S214: Yes), a session close request is 
transmitted to PC 20A, which is the transmission source of 
the PDF file (S215) . 

[0122] In this embodiment, as can be seen from the above, 
printer 20A can store the objects contained in the PDF file 
20 transmitted from the PC successively, and conduct the printing 
process for a specific page when it judges that all the objects 
that constitute said page are stored. 

[0123] Therefore, it is possible to print a specific page 
when said page is ready to be outputted as a result of the 
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fact that all the objects that constitute said page are stored 
although the entire PDF file has not been received. 
Consequently, even a printer with a limited memory capacity 
can receive a PDF file to print it without tasking the 
5 transmission side heavily. Also, the normal order printing 
can be made possible by adopting a constitution that enables 
to print the head page among the pages yet to be outputted 
when said page becomes ready to be outputted. 
[0124] Next, the second embodiment of the invention will 

10 be described below. PC 10B and printer 20B according to the 
present embodiment have constitutions identical to PC 10B 
and printer 10A of the first embodiment respectively (refer 
to Fig. 2 and Fig. 3) , and are interconnected via a network 
30 to be able to communicate with each other same as in the 

15 first embodiment (refer to Fig. 1) . 

[0125] Next, the image forming process in printer 20B will 
be described below referring to Fig. 14 through Fig. 16. The 
algorithm shown in the flowcharts of Fig. 14 through Fig. 
16 is stored as a program in a memory unit such as a ROM 202 

20 of printer 20B and executed by CPU 201. 

[0126] First, upon receiving a PDF direct printing 

execution instruction of the user, PC10B transmits the 
constituent data of the PDF file to be printed to printer 
20B successively. In Fig. 14, printer 20B receives the 
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constituent data of the PDF file transmitted from PC 10B (S501) , 
and stores the received data in RAM 203 (S502) . It stores 
said constituent data in RAM 203 by repeating the receiving 
of said constituent data so long as no memory overflow occurs 
5 (S503: No; S504: No; S501 and S502) and, upon receiving all 
the constituent data (D503: No and S504: Yes), analyzes the 
PDF file stored in RAM 203 (S505) , converts it to printing 
image (bitmap data) and outputs it for printing (S506) . 
[0127] If a memory overflow occurs while receiving the 

10 constituent data of the PDF file (S503: Yes), the program 
advances to step S507 and initializes the object information 
table . The ob j ect information table is a table for controlling 
various information of the object contained in the constituent 
data of the PDF file. The contents of and the method of using 

15 the object information table will be described later. 

[0128] Next, it reads the head of the constituent data of 
the PDF file stored in RAM 203 up to that instance (S508) , 
and if the retrieved data relates to the content object (S509: 
Yes) , it assigns an identification name to said content object 

20 and registers the information of said content object to the 
object information table (S510) . Next, it analyzes said 
content object (S511), converts it to a printing image, and 
outputs it for printing with its identification name (S512) . 
It deletes then the data of said content object from RAM 203 
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(S513), and if not all of the constituent data of the PDF 
file have been received (S514 : No) , it receives the successive 
data to be stored in RAM 203 just enough to fill the capacity 
vacated by deleting the data of said content object (S515), 
5 and reads the head of the constituent data of the PDF file 
stored in RAM 203 again (S508) . If all of the constituent 
data of the PDF file are received in step S514 (514: Yes), 
it reads the head of the remaining data stored in RAM 203 
(S508) . 

10 [0129] If the data retrieved in step S508 concerns with 
the page object (S509: No and S516: Yes) , it registers the 
information of said page object to the object information 
table (S517) , deletes the data of said page object from RAM 
203 (S518) , and through the procedures of steps S514 and S515, 

15 it reads the head of the constituent data of the PDF file 
stored in RAM 203 again (S508) . 

[0130] Also, if the data retrieved in step S508 concerns 
with the .page list object (S509: No; S516: No; and S519: Yes) , 
it registers the information of said page list object to the 
20 object information table (S520) , deletes the data of said 
page list object fromRAM203 (S521) , and through the procedures 
of steps S514 and S515, it reads the head of the constituent 
data of the PDF file stored in RAM 203 again (S508) . 
[0131] On the other hand, if the data retrieved in step 
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S508 does not concern with either the content object, page 
object, or page list object, in other words , it is data related 
to either an object other than the above objects (resource 
object, font object, etc.) / a header, a correlation reference 
5 table, and a trailer (S509: No; S516: No; and S519: No), it 
deletes said data from RAM 203 (S522) , while, if said data 
is not the end data of the PDF file (S523: No), through the 
procedures of steps S514 and S515, it reads the head of the 
PDF constitution data stored in RAM 203 again (S508) . If the 

10 data deleted in step S522 is the end data of the PDF file 
(S523: Yes), it prepares a table of contents referring to 
the object information table (S524) , and prints the prepared 
table of contents (S525) to end the image forming process. 
[0132] Next, the procedures of the image forming process 

15 by printer 20B according to this embodiment will be described 
in more details referring to a concrete example. Fig. 17 is 
a diagram showing the structure of the PDF file, which PC 
10B transmitted to printer 20B. In Fig. 17, it is assumed 
that PDF file 42 is constituted from the header to the trailer 

20 in the order shown. The numeral attached to each object 
contained in the body represents the object number (ID) and 
the parenthesized statement represents the type of the object . 
[0133] Fig. 18 is a diagram showing the output result of 
printer 20B when printer 20B did not cause any memory overflow 
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(S501 - S503: No and S504 - S506 in the flowchart of Fig. 
6) while printer 20B was receiving PDF file 42 from PC 10B. 
in this case, printer 20B receives all of the constituent 
data of the PDF file from PC 10B similar to the case of normal 
5 PDF direct printing (S501 - S503: No and S504) , analyzes the 
received PDF file 42 (S505) , and outputs it forprinting (S506) . 
Printed item 511 represents the output result of the first 
page, while printed item 512 represents the output result 
of the second page of PDF file 42. In other words, PDF file 
10 42 consists of two pages in total and contains six content 
objects, i.e., objects 1, 3, 5, 7, 8 and 13, while the first 
page contains objects 3, 5 and 7 and the second page contains 
objects 1, 8 and 13 in the positional relations as shown in 
Fig. 18. 

15 [0134] Fig. 19 through Fig. 22 are step-by-step diagrams , 
showing the registration process of the object information 
table when a memory overflow occurs while printer 20B is 
receiving PDF file 42 from PC 10B (S501 - S503: Yes and S507 
- S525 in the flowchart of Fig. 14 through Fig. 16) , and Fig. 

20 23 shows the output results of printer 20B in such a case. 
[0135] It is assumed here that printer 20B caused a memory 
overflow while receiving the data of the header and objects 
1 through 7 of the constituent data of PDF file 42 from PC 
10B (S504: Yes). After initiating the object information 
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table (S507), printer 20B retrieves the header, i.e., the 
head data of the abovementioned data stored in RAM 203 (S508 ) . 
Next, since the header is neither the content object, page 
object, nor the page list object (S509: No; S516: No; and 
5 S519: No), printer 20B deletes the header data from RAM 203 
(S522) . Since the header is not the end data of PDF file 42 
(S523: No) and not all of the constituent data of PDF file 
42 have been received (S514: No), printer 20B receives the 
successive constituent data of PDF file 42 to fill up the 

10 space available in RAM 203 (S515) , and retrieves the data 
of object 1 which has become the next head in RAM 203 (S508) . 
[0136]. Next , since object l is a content object (S509 : Yes) , 
printer 20B assigns an identification name to object 1, and 
registers the information of object 1 to the object information 

15 table (S510) . Fig. 19 shows the registration status of the 
object information table at this point. The object 
information table contains such object information as object 
type, object number, object ID name, page number, page object 
number, content object number, etc. The page number, incase 

20 of a content object, here means the page number of a PDF file 
in which said content object is included, or in case of a 
page object, means the page number of a PDF file displayed 
by said page object . The page object number, in case of a 
content object, is the number of a page object in which said 
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content object is included , or in case of a page list object, 
is the number of the page object (the order of the numbers 
is the order of the pages) that displays each page of the 
PDF file. The content object number in case of a page object 
5 is the number of the content object contained in said page 
object. It is registered into an object information table 
611 as the information of object 1 that the object type is 
"content object," the object number is "I," and the object 
identification name is "content 1 . " At this point in time, 
10 the information related to the page number and the page object 
number concerning object 1 are not known so that they are 
registered as "unknown . " 

[0137] . Next, printer 208 analyzes thedataof object 1 (S511) , 
and prints the contents of object 1 together with the 

15 identification name (S512) . Printed item 521 shown in Fig. 
23 shows the output result of printer 20B at this point. In 
addition to the character string of "Contents 1" which is 
the identification name of object 1, characters, graphics 
and images related to the contents of object 1 are shown on 

20 printed item 521. Since the content object includes, as 
mentioned before, the instructions for the coordinate system 
that specify the locations and sizes of characters, graphics 
and images within the page, the locations and sizes of 
characters, graphics and images within the page concerning 
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the contents of object 1 are accurately reflected on printed 
item 521. Although the identification name of object 1 is 
outputted in the head of printed item 521 here, the output 
location of the identification . name of the content object 
5 is not particularly specified in this embodiment, and can 
be outputted in the upper or lower part of the output area 
of the contents of the content object. 

[0138] Printer 20B deletes the data of object 1 from RAM 
203 (S513), receives the constituent data of PDF file 42 to 
10 match the vacant capacity of RAM 203 (S515) if not all of 
the constituent data of the PDF file have been received (S514 : 
No) , and reads the data of object 2 that has become the next 
head in RAM 203 (S508). 

[0139] Next, a case will be described below wherein the 
15 data of object 4 has become the head in RAM 203 as the rest 
of the process being conducted as described above. Since 
object 4 is a page object (S509: No and S516: Yes), the 
information of object 4 is registered into the object 
information table (S517) . Fig. 20 shows the registration 
20 status of the object information table at this point. It is 
registered into an object information table 612 as the 
information of object 4 that the object type is "page object, " 
the object number is "4," and the content object numbers are 
"3, 5, 7," i.e., the page displayed by object 4 contains the 
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contents of objects 3, 5, and 7, which are content objects. 
At this point in time, the information related to the page 
number displayed by object 4 is not known so that it is 
registered as "unknown." Further, based on the information 
5 that the content object numbers are "3, 5, 7," i.e., the 
information that object 4 contains object 3, which is a content 
object, the information about the page object number of object 
3, which has hitherto been unknown, is updated to X M" concerning 
the previously registered object 3. It then deletes the data 
10 of object 4 from RAM 203 (S518), and reads the data which 
has become the head in RAM 203 (S508) . 

[0140] Next, a case where the data of object 9 has become 
the head in RAM 203 will be described. Since object 9 is a 
page list object (S509: No; S516: No; and S519: Yes), the 

15 information of object 9 is registered into the object 
information table (S520) . Fig. 21 shows the registration 
status of the object information table at this point. It is 
registered into an object, information table 613 as the 
information of object 9 that the object type is "page list 

20 object, " the object number is "9, " and the page object numbers 
are "4, 11," i.e., PDF file 42 consists of two pages in total, 
wherein the first page is displayed by object 4, which is 
a page object, and the second page is displayed by object 
11, which is also a page object. Further, based on the 
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information that the page object numbers are "4, 11," i.e., 
the information that object 4, which is a page obj ect , displays 
the first page of PDF file 42, the information about the page 
number, which has hitherto been unknown, is updated to "1" 
5 concerning the previously registered object 3, 4, 5 and 7. 
It then deletes the data of object 9 from RAM 203 (S521) , 
and reads the data which has become the head in RAM 203 (S508) . 
[0141] Thus, the header, objects 1 through 13 of the body 
and the correlation reference table of PDF file 42 are processed 

10 one by one and, as a consequence, the header, object 2, which 
is a catalog object, object 6, which is a resource object, 
object 10, which is a font object, object 12, which is a font 
information object, and the data of correlation reference 
table are deleted from RAM 203. Objects 1, 3, 5, 7, 8 and 

15 13, which are content objects, are assigned with 
identification names "content 1," "content 2," "content 3," 
"content 4," "content 5" and "content 6" respectively to be 
registered on the object information table, and the contents 
of the objects are printed with the identification names.. 

20 Fig. 22 shows the final registration status of the object 
information table. Printed items 521 through 52 6 of Fig. 23 
show the results of outputting objects 1, 3, 5, 7, 8 and 13 
by printer 20B. 

[0142] Finally, the trailer, which is the last data in RAM 
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203, is read (S508), and deleted from RAM (S509: No; S516: 
No; S519: No; and S522) . Since the trailer is the end data 
of PDF file 42 (S523: Yes) , printer 20B prepares a table of 
contents referring to an object information table 614 (Fig . 
5 22) (S524), and prints the prepared table of contents (S525) . 
A printed item 527 of Fig. 23 shows the output result of the 
table of contents by printer 20B. It is described on printed 
item 527 as the table of contents of PDF file 42 that the 
first page contains the contents of printed items printed 

10 under identification names of "content 2," "content 3," and 
"content 4," i.e., printed items 522 , 523 and 524; and the 
second page contains the contents of printed items printed 
under identification names of "content 1," "content 5," and 
"content 6, " i.e. , printed items 521, 525 and 526. Thus, the 

15 user can find the contents of the document of PDF file 42 
exactly by combining printed items 521 through 526 based on 
the information of the table of contents of printed item 527 
outputted by printer 20B even if a memory overflow occurs 
while printer 20B is receiving PDF file 42. Moreover, if 

20 necessary, it is possible to restore the printed item of PDF 
file 42 in an almost complete form by cutting and pasting 
or scanning and overlaying the outputted parts of the objects 
of printed items 521 through 526. 

[0143] Next, the third embodiment of the invention will 
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be describedbelow . Aprinter 20C according to this embodiment 
is constituted similarly as printer 20B of the second 
embodiment (refer to Fig. 3) , and is interconnected via network 
30 with PC 10B to be communicable with each other (refer to 
5 Fig. 1) . Figs. 2 4 through 27 constitute a flowchart showing 
the sequence of image forming process by means of printer 
20C. The algorithm shown in the flowcharts of Fig. 24 through 
Fig. 27 is stored as a program in a memory unit such as a 
ROM 202 of printer 20C and executed by CPU 201. 

10 [0144] In Fi.g 24, since the operations of printer 20C 
receiving from PC 10B all the constituent data of the PDF 
file without causing a memory overflow (S601 - S603: No and 
S604 - S606) are identical to the operations of printer 20B 
in the aforementioned second embodiment (S501 - S503: No and 

15 S504 - S506) , the description is omitted. 

[0145] If a memory overflow occurs while receiving the 
constituent data of the PDF file (S603: Yes) , printer 20C 
. initializes the object information table (S607) and then reads 
the head of the constituent data of the PDF file stored in 

20 RAM 203 (S608) . If the retrieved data relates to the content 
object (S609: Yes), printer 20C reffers to the object 
information table, assigns an identification name to said 
content object in case said content object has not been 
registered in the object information table (S610: No), and 
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registers the information of said content object to the object 
information table (S611) . Next, it analyzes said content 
object (S612) ,'. converts it to a printing image, and outputs 
it for printing with its identification name (S613) . If, in 
5 step S610, said content object is registered on the object 
information table already (S610: Yes), said content object 
is analyzed immediately (S612) , converted into a printing 
image, and is printed out with the identification name already 
registered in the object information table (S613) . It deletes 

10 then the data of said content object from RAM 203 (S614), 
and if not all of the PDF file constituent data have been 
received (S615: No), receives the successive data to fill 
the capacity of RAM 203 vacated by deleting the data of said 
content object (S616) , and reads the head of the constituent 

15 data of the PDF file stored in RAM 203 again (S608) . If all 
of the constituent data of the PDF file are received in step 
S615 (615: Yes), the head of the remaining data stored in 
RAM 203 is retrieved (S608). . . 

[0146] If the data retrieved in step S608 relates to the 
20 page object (S609: No and S617: Yes), printer 20C reffers 
to the object information table, assigns an identification 
name to said page object in case said page object has not 
been registered in the object information table (S618: No), 
and registers the information of said page object to the object 
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information table (S619) . Moreover, if a portion or all of 
the content objects contained in said page object are not 
registered in the object information table (S620: No) , printer 
20C assigns identification names to the unregistered content 
5 objects and registers them with their object numbers on the 
object information table (S621) . 

[0147] Next, the identification names of all the content 
objects contained in the specific page object are printed 
out together with the identification name of the specific 

10 page object (S622) . If, in S618, a specific page object is 
already registered on the object information table in step 
(S618: Yes), orinS620, a portion or all of the content objects 
contained in the specific page object are already registered 
on the obj ect information table (S620:No), the identification 

15 name of the specific page object or the identification names 
of the content objects are to be printed out in step S622 
using the names already registered on object information table . 
Printer 20C then deletes the. data of the specific page object 
from RAM 203 (S623) , and following the procedures of steps 

20 S615 and S616, it reads the head of the constituent data of 
the PDF file stored in RAM 203 again (S608) . 
[0148] Further, if the data retrieved in step S608 concerns 
with the page list object (S609: NO; S617 : No; and S624 : Yes) , 
printer 20C registers the information of the specific page 



- 45 - 



list object on the object information table (S625) , and if 
a portion or all of the page objects are not registered on 
.the object information table (S626: No), it assigns 
identification names to the unregistered page objects and 
5 registers those page objects on the object information table 
(S627) . Next, the identification names of the page objects 
and corresponding page numbers are printed out based on the 
information of specific page list object (S628) . 
[0149] If , in step S626, a portion or all of the page objects 

10 are already registered on the object information table (S626: 
Yes) , the identification name of the specific page object 
in step S628 is to be printed out using the name already 
registered on object information table. Printer 20C then 
deletes the data of the specific page list object from RAM 

15 203 (S629) , and following the procedures of steps S615 and 
S616, it reads the head of the constituent data of the PDF 
file stored in RAM 203 again (S608) . 

[0150] On the other hand, if the data retrieved in step 
S608 does not concern with either the content object, page 
20 object, or page list object (S609: No; S617: No; and S624: 
No) , it deletes said data from RAM 203 (S630) , while, if said 
data is not the end data of the PDF file (S631: No) , it reads 
the head of the PDF constitution data stored in RAM 203 again 
through the procedures of steps S615 and S616 (S608) . If the 
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data deleted in step S630 is the end data of the PDF file 
(S631: Yes), the image forming process is terminated. 
[0151] Next, the procedures of the image forming process 
by printer 20C according to this embodiment will be described 
5 in more details referring to a concrete example. A case of 
receiving PDF file 42 and to output for printing similar to 
the case of printer 20B in the second embodiment will be 
described here (refer to Fig. 17) . The output results when 
printer 20C does not cause any memory overflow while receiving 
10 PDF file 42 from PCB 10B (S601 - S603: No and S604 - S606 
in the flowchart of Fig. 24) are the same as the ones shown 
in Fig. 18 (printed items 511. and 512) . 

[0152] Fig. 28 through Fig. 30 are step-by-step diagrams 
showing the registration process of the object information 

15 table when a memory overflow occurs while printer 20C is 
receiving PDF file 42 from PC 10B (S601 - S603: Yes and S607 
- S631 in the flowchart of Fig. 24 through Fig.. 27), and Fig. 
31 shows the output results of printer 20C in such a case. 
[0153] It is assumed here that printer 20C caused a memory 

20 overflow while receiving the data of the header and objects 
1 through 7 of the constituent data of PDF file 42 from PC 
10B (S604: Yes). After initiating the object information 
table (S607), printer 20C retrieves the header, i.e., the 
head data of the abovementioned data stored in RAM 203 (S608) . 
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Next, since the header is neither the content object, page 
object nor page list object (S609: No; S617: No; and S624: 
No) , printer 20C deletes the header data from RAM 203 (S630) . 
Since the header is not the end data of PDF file 42 (S631: 
5 No) and not all of the constituent data of PDF file 42 have 
been received (S615: No) , printer 20C receives the successive 
constituent data of PDF file 42 to fill up the space available 
in RAM 203 (S616) , and retrieves the data of object 1 which 
has become the next head in RAM 203 (S608) . 

10 [0154] Next, since obj ect 1 is a content obj ect (S609: Yes), 
and object 1 has not been registered on the object information 
table (S610: No) , printer 20C assigns an identification name 
to object 1, and registers the information of object 1 to 
the object information table (S611) . The registration status 

15 of the object information table at this point is similar to 
the one shown in Fig. 19 (object information table 611) . 
[0155] Next, printer 20C analyzes the data of object 1 (S612) , 
and prints the contents of object 1 together with the 
identification name (S613) . Printed item 531 shown in Fig. 

20 31 shows the output result of printer 20C at this point. 
[0156] Printer 20C deletes the data of object 1 from RAM 
203 (S614), receives the constituent data of PDF file 42 to 
match the vacant capacity of RAM 203 (S616) if not all of 
the constituent data of the PDF file have been received (S615: 
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No) , and reads the data of object 2 that has become the next 
head in RAM 203 (S608). 

[0157] Next, a case . will be described below wherein the 
data of object 4 has become the head in RAM 203 as the rest 
5 of the process being conducted as described above. Object 
4 is a page object (S609: No and S617: Yes), and object 4 
has not been registered on the object information table (S618 : 
No), printer 20C assingns an identification name to object 
4, and registers the information of object 4 to the object 

10 information table (S619) . Fig. 28 shows the registration 
status of the object information table at this point. It is 
registered on object information table 621 as the information 
of object 4 that the object type is "page object," the object 
number is "4, " and the object identification name is "content 

15 A" and the contents numbers are "3, 5, 7." At this point in 
time, the information related to the page number displayed 
by object 4 is not known so that it is registered as "unknown. " 
Further, based on the information that the content object 
numbers are "3, 5, 7," i.e., the information that object 4 

20 contains objects 3, 5 and 7, which are content obj ects , printer 
20C assigns identification names "content 3" and "content 
4" to the unregistered objects 5 and 7 respectively, registers 
the information as content objects to the object information 
table (S620: No and S621) , and updates the information about 
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the page object number of the already registered object 3, 
which has been unknown, to "4 . " 

[0158] Next / the identification names of objects 3, 5 and 
7 are printed out with the identification name of object 4 
5 (S622) . Printed item 533 shown in Fig. 31 shows the output 
result of printer 20C at this point. Printed item 533 is 
printed with string of characters "page A, " which is the 
identification name of ob j ect 4 as well as "content 2 , " "content 
3," and "content 4," which are the identification name of 

10 objects 3, 5 and 7 respectively. Thus, the user can learn 
that "page A," a specific page of PDF file 42, contains the 
contents of. "content 2," " content 3," and "content 4 . " 
Printer 20C then deletes the data of object . 4 from RAM 203 
(S623) , and reads the data which has become the head in RAM 

15 203 (S608) . 

[0159] Next, a case where the data of object 9 has become 
the head in RAM 203 will be described. Since object 9 is a 
page list object (S609: No; S617: No; and S624: Yes), the 
information of ob j ect 9 is registered on the ob j ect information 

20 table (S625) . Fig. 29 shows the registration status of the 
object information table at this point. It is registered on 
an object information table 622 as the information of object 
9 that the object type is "page list object, " the object number 
is "9," and the object identification name is "page list" and 
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"content 4 , 11 . " Although an identification name "page list" 
is assigned to object 9, it is not necessary to assign an 
identification name to the page list ob j ectin this embodiment . 
Also, based on the information that the page object number 
5 is "4, 11," i.e., PDF file 42 consists of two pages, and that 
object 4, which is a page object, displays the first page, 
and object 11 displays the second page of PDF file, printer 
20C assigns an identification name, "page B, " to the 
unregistered object 11 and registers said information on the 
10 object information table as a page object (S626: No and S627) , 
and updates the information about the page number for already 
registered objects 3, 4, 5 and 7, which has been unknown, 
to "1." 

[0160] Next, the identification number of objects 4 and 
15 11, which are the page objects, and the page number of PDF 
file 42 displayed by them are printed out (S628) . Printed 
item 537 shown in Fig. 31 shows the output result of printer 
20G at this point. Printed item 537 is printed with "page 
list, " which is the identification name of object 9, together 
20 with character strings of "page A, " which is the identification 
name of object 4, and its page number "page 1," and "page 
B, " which is the identification name of object 11, and its 
page number "page 2," paired respectively. Thus, the user 
can learn that PDF file 42 consists of the first page is "page 
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A" and the second page is "page B." Printer 20C then deletes 
the data of object 9 from RAM 203 (S629) , and reads the data 
which has become the head in RAM 203 (S608). 
[0161] Thus, the header, objects 1 through 13 of the body 
5 and the correlation reference table of PDF file 42 areprocessed 
one by one and, as a consequence, the header, object 2, which 
is a catalog object, object 6, which is a resource object, 
object 10, which is a font object, object 12, which is a font 
information object, and the data of correlation reference 

10 table are deleted from RAM 203. Objects 1, 3, 5, 7, 8 and 
13, which are content objects, are assigned with 
identification names "content 1," "content 2," "content 3," 
"content 4 , " "content 5" and "content 6" respectively to be 
registered on the object information table, and the contents 

15 of the objects are printed with the identification names. 
Fig. 30 shows the final registration status of the object 
information table. Printed items 531, 532, 534 through 536, 
and 539 of Fig. 31 show the results of outputting objects 
1, 3, 5, 7, 8 and 13 by printer 20C. Moreover, object 4 and 

20 object 11, which are page objects, are registered on the obj ect 
information table, being assigned with identification names 
"page A" and "page B" respectively, and the identification 
names of said objects and the identification names of the 
content objects contained therein are printed. Printed items 
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533 and 538 of Fig. 31 show the output results of object 4 
and 11 by printer 20C. 

[0162] Finally, the trailer, which is the last data in RAM 
203, is read (S508), and deleted from RAM (S609: No; S617: 
5 No; S624: No; and S630). 

[0163] Thus, in Fig. 31, the user can find the contents 
of the document of PDF file 42 exactly by combining printed 
items 531, 532, 534 through 536 and 539 based on the information 
of printed item 533, 537 and 538 outputted by printer 20C 

10 even if a memory overflow occurs while printer 20C is receiving 
PDF file 42. Moreover, if necessary, it is possible to restore 
the printed item of PDF file 42 in an almost complete form 
by cutting and pasting or scanning and overlaying the outputted 
parts of the objects of printed items 531, 532, 534 through 

15 536 and 539. 

[0164] Fig. 32 and 33 are diagrams for describing the output 
result of memory overflow of a printer 20D and 20E according 
to a fourth and fifth embodiments of the invention respectively. 
Printers 20D and 20E according to these embodiments are 

20 constituted similarly as printer 20B of the second embodiment 
(refer to Fig. 3) , and are interconnected via network 30 with 
PC 10B to be communicable with each other (refer to Fig. 1) . 
Also, Figs. 32 and 33 show the output results of printers 
20D and 20E when memory overflows occurred while receiving 
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PDF file 42 similar to the cases of the second and third 
embodiments . 

[0165] The fourth embodiment is a variation of the third 
embodiment. The operation of printer 20D according to the 
5 fourth embodiment differs from the operation of printer 20C 
according to the third embodiment in that, in the processing 
of a page object in the constituent data of the received PDF 
file, instead of printing out the identification name of the 
page ob j ect and the identification names of the content ob j ects 

10 contained in the page object immediately after the 
registration of the page object on the object information 
. . table assigning the identification name, printer 20D prints, 
if there are any content objects contained in the page object 
that are not yet processed, the contents of said unprocessed 

15 content objects together with the identification name of the. 
page object after processing all the unprocessed content 
objects. 

[0166] In other words, in Fig. 24, printer 20D processes 
from the head of the constituent data of PDF file 42 stored 
20 in RAM 203 sequentially similar to printer 20C in the third 
embodiment, and prints out the contents of object 1 and object 
3 together with strings of characters, "content 1" and ''content 
2, " which are their respective identification names (printed 
items 541 and 542) . Next, in processing object 4, which is 



- 54 - 



a page object, among the content objects included in object 
4, i.e. , object 3, object 5 and object 7, object 5 and object 
7 are both unprocessed at this time, so that the program 
advances to the process of the next head data in RAM 203 without 
5 printing the identification name. At the time when object 
7, which is to be processed last among the unprocessed content 
objects, is finally processed, printer 20D prints the contents 
of object 5 and object 7 together with the character string, 
"page A, " which is the identification name of object 4 (refer 

10 to printed item 543) . As f or ob j ect 3, which has been outputted 
already, the character string of "content 2," the 
identification name, is outputted on the paper margin. 
Similarly, as for object 11, which is a page object, printer 
20D prints the contents of object 11 and the character strings 

15 "content 1" and "content 3," which are the identification 
names of object 1 and object 8 respectively at the time when 
object 13, the unprocessed one among object 1, object 8 and 
object 13, which are contained in object 11, is printed out 
finally together with the character string "page B" which 

20 is the identification name of object 11 (refer to printed 
item 546) . This allows the user to print the information of 
a page object, not just to print, but to print in a layout 
close to the layout of the content objects on the actual page 
of. PDF file 42, and also to minimize the volume of printed 
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items compared to the case of the third embodiment. 
[0167] The fifth embodiment is a variation of the second 
embodiment. The operation of a printer 20E according to the 
fifth embodiment differs from the operation of printer 20B 
5 according to the second embodiment in that, in the processing 
the content objects contained in the constituent data of the 
received PDF file, it does not print out the contents of the 
content objects immediately after registering the content 
objects with identification names on the object information 

10 table, but rather to print out after combining multiple content 
objects on the same paper, if there are any content objects 
that can be laid out on. the same paper by combining them. 
[0168] In other words, in Fig. 25, among the constituent 
data of PDF file 42 stored in RAM 203, printer 20E processes 

15 them starting with the head data as in the case of printer 
20B in the second embodiment. In processing object 1, which 
is a content object, printer 20E registers the information 
of object 1 assigning an identification name to object 1, 
analyzes the data of object 1, extracts and stores the size 

20 information only to the object information table, and advances 
to the processing of the next head data stored in RAM 203 
without outputting the contents of the content object. The 
size information of other content objects, i.e., object 3, 
object 5 and object 7, are obtained similarly. In case a memory 
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overflow occurs, the size information of the content objects 
are compared at the time when all the constituent data (data 
of the header and objects 1 through 7) of PDF file 42 stored 
in RAM 203 are processed, and object 1, object 3 and object 
5 5 are printed out in combination on the same paper together 
with the character strings, "content 1," "content 2," and 
"content 3," which are their identification names (refer to 
printed item 551) . In order to combine object 1, object 3 
and object 5 more space-efficiently, their positional 

10 information is disregarded and they are laid out, for example, 
from the top left corner in sequence . Next, the data for object 
1, object 3 and object 5 are deleted from RAM 203, and the 
constituent data of the PDF file is successively received 
so long as it can fit into the vacant space available in RAM 

15 203. Printed items 562 and 563 are outputted by processing 
them similarly and the table of contents for PDF file 42 is 
prepared and outputted similar to the case of printer 20B 
in the first embodiment to complete the entire process . Thus , 
it is possible to output the content objects combined more 

20 space-efficiently, hence minimizing the volume of printed 
items compared to the second embodiment. 

[0169] Although it was assumed that, in outputting the 
contents of a content object contained in the constituent 
data of the received PDF file, the identification name assigned 
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to said content object are to be outputted simultaneously, 
and also the information of the identification names of content 
objects contained in each page are to be outputted, it is 
also possible to be constituted in such a way that the 
5 identification name and the information are not outputted 
when outputting the contents of a content object. Even with 
such a constitution, the user can still know the outline of 
the contents of the PDF file based on the printed items 
concerning the content objects thus obtained; moreover, 

10 depending on the purpose of printing the PDF file, the user 
may not need an accurate replica of the document and may want 
to obtain only the image data of the PDF file. 
[0170] Although it was assumed in all of the above 

embodiments that the content objects contained in the 

15 constituent data of the received PDF file are formed into 
images by each object automatically when a memory overflow 
occurs while the printer is receiving the PDF f ile, the present 
invention is not limited to such a format; for example, it 
can be constituted in such a way as to allow the occurrence 

20 of a memory overflow to be displayed on operating panel 104 
of the printer or the display of PC 10B so that the user can 
select either to interrupt the printing of the PDF file or 
to form images by each content object according to the method 
of the invention. It can also be constituted in such a way 
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as to allow the user to select arbitrarily by accepting the 
setup input in advance either to perform conventional PDF 
direct printing or to form images by each content object 
according to the method of the invention, regardless of whether 
5 a memory overflow occurs while the printer is receiving a 
PDF file. 

[0171] The invention is not limited to the embodiment 
described above, but also can be changed in various ways within 
the scope of the claims. 

10 [0172] For example, as a device to serve as an image 
processing device, computers such as a workstation and a server 
can be used instead of a PC. It is also possible to use, in 
place of a printer, an image forming device such as a facsimile 
machine, a copying machine, or an MFP (multi-function 

15 peripheral) that has a combination of their functions. 

[0173] Although it was described in the above embodiments 
that a PDF file is transmitted from the PC to the printer 
based on the user' s operation on the PC, the present invention 
is not limited to it. The present invention can be applied 

20 to a case where the PDF file to be printed is retrieved from 
a storage device where it is stored and printed by the printer 
by specifying the PDF file's storage place from the printer. 
[0174] Moreover, although direct printing of PDF files was 
assumed in the above embodiments as the ob j ect of image forming 



- 59 - 



process in this invention, the invention is not limited to 
it, and can be applied to any document files so long as contains 
objects for displaying a part or all of the contents of each 
page of the document and being capable of lining up in the 
5 file regardless of the order of said contents displayed in 
said document. 

[0175] The image processing device and the image forming 
device according to this invention can be realized by a 
dedicated hardware circuit for executing the abovementioned 

10 steps, or by causing a CPU to executed a program where said 
steps are described. If the present invention is to be 
materialized by the latter means, said programs for operating 
the image forming device and the like can be provided by 
computer readable recording medium such as a floppy® disk 

15 and CD-ROM, or can be provided on-line via a network such 
as the Internet. In this case, the program recorded on the 
computer readable recording medium is normally transferred 
to and stored in a memory device such as ROM and a hard disk. 
The program can also be provided as independent application 

20 software or can be built into the software of the image forming 
device as a part of its function. 

[0176] As can be seen from the above description, in case 
of receiving directly and forming images of a document file 
containing objects for displaying a part or all of the contents 
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of each page of the document and being capable of lining up 
in the file regardless of the order of said contents displayed 
in said document, such as a PDF file, the image forming device 
according to the present invention is capable of printing 
5 said page when said page becomes ready for printing as a result 
of all of the objects that constitute said page are stored 
in the memory, without having to wait the entire document 
file to be stored. 

[0177] Also, it is also possible for the user to know the 
10 outline of the contents of the document from the printouts 
of the abovementioned objects without having to wait for the 
reception of the entire document file,, as said objects 
contained in the constituent data of said document file can 
be image-formed and printed out either singularly or in 
15 combination of multiple objects without limited to the order 
they are displayed in said document. 

[0178] Furthermore, the user can not only learn the contents 
- of the document accurately from the obj ect printouts mentioned 
above but also can reconstruct the document printouts in an 
20 almost complete form by cutting and pasting the object 
printouts with considering their locaition, etc., by means 
of output ting said objects attached with their identification 
names prior to the image formation of said objects and also 
outputting the information about the identification names 
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of said objects contained in each page. 

[0179] Therefore, the present invention makes it possible 
to form images by receiving said document file directly even 
when it is applied to an image forming device with a limited 
5 usable memory capacity. 
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